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Some Problems Arising from Partition Poset Homology 

Sheila Sundaram 


Dedicated to Richard Stanley on the occasion of his 70th birthday. 

Abstract. We describe some open problems related to homology representa¬ 
tions of subposets of the partition lattice, beginning with questions first raised 
in Stanley’s work on group actions on posets. 


1. Introduction 

This paper is about a part of Richard Stanley’s work that has exerted a tremen¬ 
dous influence on my mathematical career. I am privileged to have had Richard as 
my thesis adviser. I recall that during the first few months of our interaction I was 
in a somewhat catatonic state of awe; this was not exactly conducive to producing 
new mathematics. All that changed when Richard taught 18.318 (M.I.T.’s yearly 
“Topics in Combinatorics” course for graduate students) in the Spring of 1984. I 
forget the exact subtitle of the course, but the emphasis was on symmetric functions 
and representation theory. 

Richard’s lectures were always a model of clarity and exposition. He had a 
knack for making very difficult results seem obvious and effortless (until I tried to 
reconstruct the arguments myself). From Richard’s 18.318 I learnt about Schur- 
Weyl duality, and what the mysterious pletliysm operation of symmetric functions 
meant in concrete representation-theoretic terms, for both the symmetric group and 
the general linear group. I still remember the sense of excitement I felt upon finally 
gaining a useful understanding of these deep ideas. I had already taken an earlier 
18.318 offered by Phil Hanlon, on the character theory of the symmetric group, 
and I had read the first chapter of Ian Macdonald’s Symmetric Functions and Hall 
Polynomials. Richard’s course, with his inimitable style, dry wit and understated 
humour, tied everything together for me, and gave me an appreciation of the endless 
possibilities, and the elegance, of the symmetric functions technique. 

Much of the material in that course has now been handed down to future gener¬ 
ations in Enumerative Combinatorics, Volume 2 (EC 2). In addition to the lectures, 
the other feature that made Richard’s courses invaluable was his problem sets (also 
handed down to posterity in both EC1 and EC2). I remember working on them for 
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hours on end, late into the night. They were truly addictive, although I was not 
successful in solving many of the problems. Some are still open. Today, after many 
years of my own teaching, I marvel at Richard’s patience in reading all those papers 
(we were about ten in the class, I think). Many of my attempts resulted in only par¬ 
tial solutions, and yet he clearly read them all, and they were returned interspersed 
with comments here and there indicating a better direction to pursue. It was always 
very exciting and tremendously encouraging to see a “good” at the end of a solution, 
a couple of times “very elegant proof,” and once even “I couldn’t do this one myself.” 
(For this one I have always suspected he was being a little too generous.) In addition 
to Richard’s remarkable patience and meticulousness in grading these problem sets, 
something I did not know at the time was that he also recorded what he deemed to 
be the best solutions, and generously and unfailingly credited his students for them 
in both EC 1 and EC 2. 

I believe it was here that I first understood how to dissect virtual modules via the 
Frobenius characteristic (something which turned out to be very useful in predicting 
topological properties of posets). Some years later, when I realised how inextricably 
the plethysm operation is linked to the partition lattice, I would be very happy to be 
able to use what I had learnt in Richard’s class, in my own research. That particular 
18.318 of Richard’s is, hands down, for me the most influential course I have ever 
taken. 

Likewise, the most influential research paper that I read as a graduate student 
is Richard’s Some aspects of group actions on posets [23 i. It was at about the same 
time as Richard’s course, but curiously, I would realise its profound impact only 
when I came back to it in a few years. That paper introduced me to poset homology. 
The order complex of a partially ordered set provides a beautifully concrete way 
to illustrate many of the big theorems in algebraic topology, and Richard’s paper 
highlights the fascinating interplay between combinatorics, algebraic topology and 
representation theory. Although my thesis was on a different subject, the large 
majority of my later work was on topics related to the partition lattice, rank-selected 
and other subposets, and homology representations. 

In this paper I will focus on questions raised in one section of Richard’s Some 
aspects of group actions on posets, Section 7. This part alone immediately attracted 
a considerable amount of attention ana, m, uni) and eventually spawned a vast 
body of research connecting the partition lattice to the free Lie algebra, subspace 
arrangements, configuration spaces, Lie operads, complexes of graphs and various 
generalisations. The comprehensive survey paper of Wachs 1361 is an excellent refer¬ 
ence for the literature and for more recent developments. Although extensively stud¬ 
ied, partition posets continue to be a source of interesting open problems, often with 
tantalising ramifications. The partition lattice and its subposets also serve as a guid¬ 
ing first example of many curious phenomena, both topological and representation- 
theoretic, that have since been generalised and rediscovered in many other contexts 
in the last decade. Richard foreshadows many of these developments in his paper 
with his characteristic uncanny insight. 

2. Partition lattice homology and the trivial representation 

Recall that II „ is the lattice of set partitions of an n-element set, ordered by 
refinement. We say a block of a partition is nontrivial if it consists of more than 
one element (for this and other basic definitions see [24] . EC1). For a bounded 
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poset P (i.e., one with a unique minimal element 0 and a unique maximal element 
1) we denote by P the proper part of P, i.e., the poset P with the greatest element 
1 and the least element 0 removed. We write A(P) for the order complex of P; 
the simplices of A(P) are the chains of P. By the ith (reduced) homology Hi(P) 
of P we mean the ith (reduced) simplicial homology of its order complex A (P). All 
homology in this paper is reduced homology taken with integer coefficients except 
for representation-theoretic discussions, in which case we take coefficients over the 
complex field. All posets are bounded unless explicitly stated otherwise, although we 
will always consider the proper part of the poset so as to avoid topologically trivial 
situations. 

Stanley’s paper [23] considers a finite group G acting in an order-preserving fash¬ 
ion on a poset P, and the resulting action of G on the unique novanishing homology 
of P in the special case when P is Cohen-Macaulay, that is, if the reduced homology 
of the order complex of the proper part of every interval [x,y] of P, 0 < x < y < 1, 
vanishes below the top dimension. (See [24] for definitions.) If P is a ranked poset, 
then the rank-selected subposet Ps of P consists of all elements with rank belong¬ 
ing to the subset S. Stanley [22], and independently Baclawski [l], had shown that 
rank-selection preserves the Cohen-Macaulay property. 

We will confine our discussion to the case of rank-selection in the partition lattice 
n„. Here the nontrivial ranks are 1,2 ,... ,n — 2. It will be convenient to write [a, b] 
for the interval of consecutive ranks {a, a + 1,..., 6}. The automorphism group of 
the lattice is the symmetric group S n , and Stanley observed that the rank-selected 
homology modules refine the permutation representation of S n on the maximal chains 
of n„ according to the subsets S of the ranks, i.e., of {1, 2,..., n — 2}. That is, if 
a n denotes the permutation representation of S n on the maximal chains of n„ and 
/3s(n) denotes the representation on the homology of the rank-selected subposet 
n„(A), then 

(1) a n = Y Ps(n). 

SC[l,n-2] 

More generally, (see [23] . Theorem 1.1), if «s(n) denotes the permutation represen¬ 
tation of S„ on the maximal chains of n n (5'), one has 

( 2 ) a s (n ) = Y Pr(n), 

TCS 

and hence, by an application of the Hopf-Lefschetz formula, 

(3) p s {n) = ^(-l) |S_T| ar(n) 

TCS 

Stanley asked for a characterisation of the homology representations /3s(n). He 
also gave a complete description of /3s{n) in the case when S is the full set of ranks 
[l,n — 2], i.e, of the top homology module of n„. Let sgn denote the sign represen¬ 
tation of S n , and let il> n be the An-representation obtained by inducing any faithful 
irreducible representation of a cyclic subgroup of order n. Write /?„ for 
i.e., the top homology representation of Ii n . Then, using a crucial Mobius function 
computation of Hanlon ( [12] ). Stanley showed that 

Theorem 2.1. m , Theorem 7.3 and Corollary 7.5) 

)3 n = (sgn) tp n . 
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The restriction of (3 n to <S„-i is the regular representation. 

As mentioned in the introduction, this observation would eventually generate a 
large literature on the partition lattice (see bibliography). 

We note that the rank-selection question was settled completely by Stanley in 
[ 23 ] for the Boolean lattice of subsets of a set of size n, the subspace lattice Gl n {q) 
and the lattice of faces of a cross-polytope. 

Stanley’s paper and the questions raised in it were the primary motivation for the 
paper [28) . Here rank-selection in H n was studied more extensively, and recursive 
plethystic descriptions were given for the rank-selected homology representations. 
Although a considerable amount of representation-theoretic and enumerative infor¬ 
mation can be extracted from these formulas (see [28) , [30]), the problem of giving 
a nice characterisation of these representations appears to be a difficult one. There 
is, however, a fundamental three-term plethystic recurrence which can be used to 
compute the representations efficiently. Let h n denote the homogeneous symmetric 
function of degree n, and let /3 g(n) denote both the rank-selected representation of 
S n and its Frobenius characteristic (which is thus a symmetric function of degree 
n ). The square brackets denote the plethysm operation. (See [19] and [25] for def¬ 
initions.) Likewise, let as{n) denote both the ^-representation and its Frobenius 
characteristic on the maximal chains of n„(S'). Finally, let S(n , k) denote the Stirling 
number of the second kind, that is, the number of set partitions with k nonempty 
blocks. 


Theorem 2.2. / 128| . Theorem 2.13, Proposition 2.16, Proposition 3.1) Let S = 
{si < S 2 < ... < Sr-}, r > 2 be a subset of the nontrivial ranks [ 1 , n — 2] of n„, and 
let S — Si denote the subset {s 2 — s\, S 3 — Si,. .., s r — Si} of ranks in n n _ Sl . Then 

fisip) T Ps\{si } ( n ) = Ps—Si (Tl Si) [ 'y ' hi] | deg n- 

i> 1 

Hence, if ds{n) denotes the unique nonvanishing Betti number for the order complex 
ofUn(S), one has the recurrence 

d S (n) + d S \{ Sl }(n) = ds- Sl (n - Si) S(n,n- si). 

For the permutation representation of S n on the rank-selected maximal chains, one 
has 

— Oig— si (77. Si) ] hi] jdegn- 
i> 1 


The second question raised by Stanley concerns the multiplicity bs (n) of the 
trivial representation in the rank-selected homology /?s(n) of n^. Hanlon had shown 
in [13) that the multiplicity bs(n) is zero for S = [1, r], r > 1. This result is recovered, 
and more conditions on S for vanishing multiplicity are given in [28] , where the action 
restricted to S n -i is also studied. The primary tool was Theorem 2.2 above. Hanlon 
and Hersh [15] strengthened and proved some of the results and conjectures of [28] 
using completely different techniques, spectral sequences of filtered complexes and 
an intricate partitioning of the quotient complex A(n rl )/S' rl l4j. 

Let E n be the nth Euler number defined by the generating function 


n> 0 


X'° 

n\ 


= tana; + sec a;. 
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(E 2 n -1 is the tangent number, and E 2 n is the secant number.) It is well-known ( [24] ) 
that E n counts the alternating permutations in S n , i.e., those permutations a € S n 
such that cr(l) > cr(2) < cr(3) > .... There is a large literature on the Euler numbers. 
Stanley’s paper also contains the following result (for which he gives a second proof 
in f[26j. Theorem 3.4)): 

Theorem 2.3. f \23\ . Theorem 7.7) The multiplicity of the trivial representation 
in the S n -action a n on the maximal chains of Tl n (which is also the total number of 
S n -orbits) is the Euler number E n _\. 

As observed by Stanley, the multiplicity bs(n ) of the trivial representation in 
the rank-selected homology module /3s(n) gives rise to a refinement of E n _i into 
nonnegative integers indexed by subsets of [1, n — 2]. 

Theorem 2.4. ([23j) 

E n -i = b s(n)- 

SC[l,n—2] 

Interestingly, there is a second such refinement that occurs naturally when con¬ 
sidering the homology representation: the subsets of [l,n — 2] also index a refinement 
of the succeeding Euler number E n into nonnegative integers. Let b' s (n) denote the 
mutiplicity of the trivial representation of S n - 1 x Si in /?s(n). Then 

Theorem 2.5. ( |28j . Proposition 3-4 (1) and p.269) The multiplicity of the 
trivial representation of S n -\ x Si on the maximal chains of Tl n is E n , and hence 

E n = 

SC[l,n-2] 

Tables of values of bs{n) and b' s (n) for 4 < n < 9 are given in ([28., pp. 286-288). 
(The entries for n = 7 and the subset S = {2,4, 5} appear to have been omitted: 
The missing entries are 6 7 ({2,4, 5}) = 5 and 6 7 ({2,4, 5}) = 23.) 

Question 2.6. As far as we know, it is an open problem to describe combinatori- 
ally the refinements of Theorems 2.4 and 2.5. Is there a way to use more sophisticated 
topological techniques, by embedding quotient complexes, or using partitionings as 
in EE that would shed some light on them? It seems curious that there should be 
two such combinatorial refinements of the Euler numbers. 

An elegant unified generalisation of Stanley’s Theorem 2.3, for each finite root 
system R and corresponding Coxeter group W, appears in a recent paper [18] of 
Josuat-Verges, who computes the number K(W) of JV-orbits on the maximal chains 
of the intersection lattice I of R. In the particular case R = A n -i, one has / = H n 
and W = S n , and thus by Theorem 2.3, Josuat-Verges’ number is 

(4) K(S n ) = K{U n ) = E n _i = #{S„—orbits on maximal chains of II n }. 

However, decades earlier, Springer [21] . in the same general setting, had also defined 
and computed an integer T(W) as follows: if 5 is a set of simple roots for R, and 
J C 5, let a(J, S) denote the number of elements w G W such that wa > 0 for a £ J 
and wa < 0 for a G S\J. Then T(W) is the maximum value of a(J, S ) as J ranges 
over all subsets of S. For R = A n ~ i, Springer showed that T(W) = E n , and thus it 
transpires that his number “matches” Theorem 2.5: 

(5) T(S n ) = T(n„) = E n = #{( S n -i x Si) — orbits on maximal chains of n n }. 
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Thus, the phenomenon of having two successive Euler numbers associated to II„ 
manifests itself in this context; it is the only context known to us other than |28j . 
It seems natural to ask: 

Question 2.7. Does this generalise to the rank n root systems B n and D„? 
What is the result of considering orbits of parabolic subgroups (e.g., the Weyl group 
of B n _ i) on the maximal chains of the intersection lattices ? 

A useful recurrence relating the two families of numbers bs(n) and b' s (n) is as 
follows: 

Proposition 2.8. 7 [28] . Proposition 4-9, p. 284) Let S be a subset of[l,n — 2] 
and suppose 1 ^ S. Let S—l denote the subset o/{l, ..., n— 3} obtained by subtracting 
1 from each element of S. Then 

bsu{i}(n) + b s ( n ) = b' s _ 1 (n - 1). 

Proposition 2.8 is derived from the three-term recurrence of Theorem 2.2, which 
completely determines all the rank-selected homology representations. This recur¬ 
rence is intrinsic to the recursive nature of the partition lattice; it arises from the 
fact that upper intervals are isomorphic to smaller partition lattices. See [281 for 
details. 

Question 2.9. Is there a natural topological explanation, again in terms of 
quotient complexes, for the recurrence of Proposition 2.8? 

Recall that [a, b ] denotes the subset of consecutive ranks {a, a + 1, ..., b}. Parti¬ 
tionings of the quotient complex of A(n n ) by S n and S n -i x S\ were used successfully 
by Hanlon and Hersh to prove two conjectures of (|28j, p. 289): 

Theorem 2.10. [IB, (Theorems 2.1 and 2.2) bg(n) ^ 0 if 1 ^ S or if S = 
[1, r] U T where T is a subset such that minT > r + 2 and |Tj > r. 

When S = [l,r], it was shown in ( [281 . Proposition 4.10 (2)) that b' s (n ) = 1, 
and it was conjectured that this uniquely characterises the first r consecutive ranks 
([28], p. 289), and that b' s {n) is always nonzero. This conjecture was also proved by 
Hanlon and Hersh. 

Theorem 2.11. 115] b' s (n ) > 1 unless S = [1, r] for some r with 2 < r < n — 1. 

We summarise the other known results about b n (S) and b' n (S ) below. Some par¬ 
tial results concerning the case of an arbitrary consecutive set of ranks are recorded 
in ([28!, Theorem 4.8), but even this case seems to be difficult in general. 

Theorem 2.12. b n (S) = 0 whenever any of the following conditions are met: 

(1) mm, Proposition 7.8) S = [1, i], 1 < * < n — 2. 

(2) 7 1281 . Theorem 4-2 and Remark 4-19.1) S A [1, J] 

(3) 7 [28l . Theorem 4-3 and Remark 4-10.1) S = [l,r]U {a} for a [(’^ 2 ) ,n — 
r — 1]. 

(4) 7 )15] . Theorem 2.4); [28], Theorem 4-7(2) and Remark 4-10.1) S = [l,r]\{fc| 
for k > r/2. 
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3. Permutation modules in homology 

Stanley’s paper focuses as much on the maximal chains in the partition lattice 
as on the homology. In fact, the homology representation on the maximal chains has 
a very interesting structure, which we now describe. 

As before, let h n be the homogeneous symmetric function of degree n. Thus h n 
is the Frobenius characteristic of the trivial representation of S n . See m and [25] 
for definitions. Define positive integers ai(n ) by the recurrence 

( 6 ) a,i(n + 1 ) = *Oj(n) + (n — 2i + 2)a,i-i(n) 

with initial conditions ao(l) = 1 = ai( 2 ),ao(n) = 0 ,n> 1 , and a,i(n) = 0 if 2 i > n. 
The ai(n) count the simsun permutations in S n - 2 with (* — 1) descents; they were 
defined combinatorially in |28| . The recurrence (4) arose naturally from the recursive 
plethystic generating function for the action of S n on the maximal chains of n n , which 
also led to the following more elegant description of the 5 rl -action on the maximal 
chains: 


Theorem 3.1. ( [28) . Theorem 3.2) The S n -action on the maximal chains of U n 
decomposes into orbits as follows: 


LfJ 

a n = y^ai(n)Wi, 


where Wi is the transitive permutation representation of S n acting on the cosets of the 
Young subgroup S'^xS’" -21 . In symmetric function terms, the Frobenius characteristic 
of IS 

LfJ 

J 2 ai{n)h\hi)- 21 . 

2 = 1 


By extracting the multiplicity of the trivial representation, one obtains a re¬ 
finement of the Euler number E n _1 via the simsun permutations. The simsun per¬ 
mutations appear extensively in the literature. See }28l for the original definition, 
and also [ i26j and [27] . (Note that the recurrence given in f [26J . Theorem 3.3) for 
the number fk{n) of simsun permutations in S n with k descents is obtained from 
equation (4) above by means of the substitution ai(n ) = fi~i{n — 2). ) 

Now let m = 2 n be even, and consider the subposet II^ of II 2ra consisting of 
partitions with an even number of blocks. This is the rank-selected poset corre¬ 
sponding to selecting alternate ranks in H 2 n , beginning with rank 2. Let I? 2 n denote 
the Frobenius characteristic (see [19], [25]]). Define integers { bi(n ), 2 < i < n}, by 
means of the recurrence 62 ( 11 ) = 1, n > 2, ( 6 i(n) = 0 unless 2 <i<n), 


Hn) = 


k> 0 


2 n — 2i + k 
k 


r>l 


(-ir 


i — k 
i — 2r 


bi- k (n - r). 


The main result of 


states that: 


Theorem 3.2. m , Theorem 2.5) 

n 

R2n = Y,Hn)Kh\ n ~ 2 \ 

i=2 


and thus the character values are nonzero only on the involutions of Sin- 
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It was conjectured in [30] that the integers bi(n) are nonnegative; this result was 
proved by Benjamin Joseph (a student of Stanley) in his thesis. By analysing the 
recurrence for the bi{n) within the framework of a sign-reversing involution, Joseph 
devises an intricate and ingenious set of objects enumerated by the 6 ,;(n). The objects 
are cleverly constructed to be the fixed points of the sign-reversing involution. 

Theorem 3.3. m, Chapter 4, Section 3, Theorem 8) bi(n) is a positive integer 
for all n > i > 2. 

Hence, putting together these two results, since h 2 h\ n ~ 2l is the Frobenius char¬ 
acteristic of the transitive permutation module induced from the Young subgroup 
S 2 x S\ n ~ 21 , another conjecture f[30j. Conjecture 2.7) is established: 

Corollary 3.4. The top homology of H 2n is a permutation module for S 2 n 
whose character values are supported on the set of involutions. 

Note that by Theorem 3.1, the identical statement is true (mutatis mutandis) 
for the action of S n on the maximal chains of n„. 

Question 3.5. Corollary 3.4 is still a somewhat mysterious fact; is there a more 
natural topological explanation? 

Define integers Ek(n ) by 

Ek jn) = y ^bj ( n ) (j) ^, 2 < k < n. 

It follows from Joseph’s work that the Ek(n) are also nonnegative integers (see 
[30] . Conjecture 3.1). Their representation-theoretic significance lies in the fact that 
the Frobenius characteristic of the homology of H 2n can be rewritten as (see |30| . 
Corollary 2.8) 

n 

R2n=J2 E '( n ) h 2 e 2~ i - 

i =2 

In this formulation, E n (n) is the multiplicity of the trivial representation in i? 2 n- 
But R 2n is a submodule of « 2 m and the number of S^n-orbits in the latter module 
is E 2 n-i by Stanley’s result. Thus E n (n) must count a subset of the alternating 
permutations enumerated by 

Question 3.6. Is there a combinatorial description of the integers E n (n) as 
a subset of alternating permutations in S 2n -C Is there one that would lead to a 
similar description for the integers bi{n)l 

Finally, let Tl 2n (k) denote the subposet of JJ 2n obtained by selecting the top k 
nontrivial ranks. We have one more conjecture which generalises Theorem 3.3: 

Conjecture 1. flQj, Conjecture 2.10) For 1 < k < n — 1, acts on the 
homology of H 2n (k) as a permutation module which can be written as a sum of 
induced modules, in which the stabilisers are all Young subgroups of In terms 
of symmetric functions, the Frobenius characteristic of the homology is h-positive. 

In [15l . Hanlon and Hersh describe a partitioning for the quotient complex of 
A(n„)/5 A for an arbitrary Young subgroup S\. 
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Question 3.7. Can such a partitioning be adapted to prove the above conjec¬ 
ture, using the sequence of poset inclusions 

nL(I) c n| n (2)... c n^(TT^i) = n|„? 

Recall from Theorem 3.1 that the Frobenius characteristic of a 2 n is also a non¬ 
negative integer combination of the homogeneous symmetric functions h l 2 h\ n ~ 2l . By 
Stanley’s observation (2.1), i? 2 n is (the Frobenius characteristic of) a submodule of 
ci 2 n- The data supports a stronger statement: 

Conjecture 2. a 2 n~R 2 n is a nonnegative integer combination of homogeneous 
symmetric functions h\ indexed by integer partitions A of n with parts equal to 1 or 
2. This is equivalent to the enumerative statement that 

(7) bi{n) < aj(2n) for all 2 < i < n. 

The data for n < 7 overwhelmingly verifies the above inequality. In view of this, 
one may ask: 

Question 3.8. Is there a way to explain Theorem 3.2 by isolating specific chains 
in n 2n ? 

Question 3.9. Is there an injection from Joseph’s set of objects counted by the 
bi(n) to the simsun permutations in S 2 n -2 with (i — 1) descents, or a different set of 
objects counted by ai(2n)l 

Question 3.10. Does the topology of the quotient complex offer 

any insight in this special case? 

For many other enumerative and completely elementary conjectures (still open, 
as far as we know) regarding refinements of the simsun numbers ai{2n) and the 
Genocchi numbers, see }30j . Tables of values for the bi(n) appear in [31 j . For values 
of the ai(m), m < 14, see (|39j. sequence No. A113897). 

4. Partitions with forbidden blocks: pure and non-shellable 

A central theme of Stanley’s paper [23] is to take a representation-theoretic 
result and extract interesting enumerative identities from it. In |32j and [33] , 
representation-theoretic results were used to predict the topology of the order com¬ 
plex. 

Our study of the posets described in this section begins with a Lefschetz module 
calculation (see 23] for definitions), and the discovery that the resulting Frobenius 
characteristic has interesting properties. The results of the preceding sections were 
obtained by using two tools introduced in [28] which have proved to be very powerful. 
The first exploits the acyclicity of Whitney homology ( 128] . Lemma 1.1). Coupled 
with the innate plethystic nature of the partition lattice, this technique allows one to 
write down, with relative ease, generating functions for the Lefschetz module of any 
subposet of partitions with arbitrary block sizes 1 1291 ). The considerable machinery 
of symmetric functions can then be used to analyse the representations, and thereby 
predict topological properties. (As a simple example, if the Lefschetz module is not 
plus or minus a true module, one concludes immediately that there is homology in 
more than one degree.) These ideas were applied successfully in [34 . and [35] to 
the fc-equal lattice and the fc-equal subspace arrangement [8.. The fc-equal lattice 
served as the motivating example for the theory of nonpure shcllability developed by 
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Bjorner and Wachs [ 6 ]; their shelling was a crucial ingredient in isolating the homol¬ 
ogy representations by degree. The Whitney homology technique was subsequently 
generalised by Wachs to obtain far-reaching and beautiful results (see [3 6 1 for many 
applications), and combined with shellings and other constructive methods, to refine 
the resulting plethystic identities for homology by degree. 

A second technique in [28] proved particularly useful in computing homology 
in the case when an antichain is deleted from a poset (rank-selection falls into this 
category by repeated deletion of ranks). It may be viewed as a group-equivariant 
homology version of ([2], Lemma 4.6). The general group-equivariant result appears 
in ([281. Theorem 1.10 and Remark 1.10.1), while the result for antichains appears 
explicitly in ( [32) . Theorem 4.2). In 132] the antichain result was also derived in a 
more general context using the long exact homology sequence of a pair. The key step 
is to determine the relative homology of the pair, and can also be obtained from the 
Homotopy Complementation Formula of Bjorner and Walker [7]. The homological 
antichain result is crucial to the Lefschetz module computations described here, as 
well as the three-term recurrence (Theorem 2.2) of the preceding section, and once 
again can be effectively combined with the recursive and plethystic nature of the 
partition lattice. 

Recall that the modular elements of the partition lattice ( }24j . Example 3.13.4) 
are precisely the partitions with a unique non-singleton block. For k > 2 let Q * be 
the subposet of H n consisting of all partitions except those with (n — k ) blocks of 
size 1 and one block of size k, and let P% = Cl^Qh- Thus is obtained by deleting 
from n n all the modular elements in which the singleton block has size k, while 
is obtained by removing all modular elements where the singleton block has size i, 
for 2 < * < k. These posets were studied in [32 1. For k > 3, Qjj is pure of full rank 
n — 1 , but P% is pure of rank n — 2, since all the atoms have been deleted. 

Let 7 r n denote the Frobenius characteristic of the P^-module afforded by the 
homology of LR, and define the symmetric function 7 r ni fe by 

Ti"n,fc = Ttkh 1 Tin- 

Using the preceding methods, it was shown ([32], Theorem 4.2 and Theorem 4.4) 
that the Lefschetz module of the order complex of Qn has Frobenius characteristic 
{—l) n ~ 4 Tr n: k- It is easy to see that 7 r ni fe is in fact a true representation of S„. Even 
more interestingly, the restriction of 7 r„ jrl _i to S n —1 is 7 r n _i. Hence (with unabashedly 
wishful thinking!^ the representation theory might be said to predict that Q has 
homology only in degree (n — 4), and that Q ” -1 and n n _i have the same homology, 
or even the same homotopy type. Miraculously, this is indeed the case. 

Theorem 4.1. (See f [32j . Theorem 2 . 1 , Theorem 3 . 5 , Theorems 4-5 - 4 - 6 .) 

(1) The inclusion map between the (n— 4 )-dimensional order complex of P* and 

the (n — 3) -dimensional order complex of is an S n -equivariant homotopy 

equivalence. 

(2) There is a map from the poset of nonmodular partitions P” -1 to n n whose 
image is n„_i, and which induces an ( S n -i x S\)-equivariant homotopy 
equivalence. 

(3) P„ is Cohen-Macaulay of rank (n — 2), Q * (of rank n— lj is not. The pure 
poset Qn has unique nonvanishing homology in degree (n — 4), one less than 
the top degree. 

1 cf. Richard Stanley’s talk at his 70th birthday conference. 
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(4) The action of the symmetric group S n on the unique nonvanishing homology 
of each of the posets Pf) and Q * has Frobenius characteristic 

Kkhf~ k - 7 T n . 

The representation described by TT n} k is what was called the generalised White- 
house module in [32j ; in the special case k = n — 1, it is the Whitehouse module 
(also named thus in [32] ) or tree representation of [20] , whose restriction to S n _i is 
7r„_i, the representation of S n - 1 on the top homology of the partition lattice II n _i. 
The generalised Whitehouse module shows up again in |33| . 

It was also shown that 

Theorem 4.2. f [32j . Theorem 2.12) For k > 2, the order complex of has 
the homotopy type of a wedge of spheres of dimension (n — 4). 

The proof proceeds somewhat indirectly, by establishing that the order complex 
is simply-connected using a technical lemma of Bouc m ( 9 , Section 2.2.2, Lemme 
6). Bouc’s lemma is misstated in his original paper. The proof in [32] therefore 
requires a slight modification which appears in f [33] . p. 276). 

Question 4.3. Is there a more direct way to prove Theorem 4.2, i.e., to establish 
the homotopy type of the posets Q'f or P%? 

The restriction of n n ^ to S n _ i x S i has Frobenius characteristic equal to (n — 
fc)7Tfc/i" _fc_1 . This leads to 

Question 4.4. (More wishful thinking?) There is an Sk x (SVi-fc-i x Si)-module 
isomorphism between the homology of the poset Q * (or P%), and (n — k) copies of 
the homology of II k x II n -k- (Note that dimensions agree for the order complexes if 
we consider P% : (k — 3) + (n — k — 3)+ 2 = n — 4 .) Can this be explained topologically 
via a simplicial (poset) map, as it was in Theorem 4.1 for the case k = n — 1? 

It follows from Theorem 4.1 that the relative homology group of the pair (n n , P*) 
vanishes in degrees different from n— 3, and, in degree (n— 3), equals the direct sum of 
i7„_ 3 (n„) and H n _±(P*). Hence the relative homology group H n - 3 (n„, P%) affords 
the representation Note that the relative chain complex of the pair consists 

of chains passing through a modular element with at least (n — k) singletons. 

Question 4.5. Does the quotient complex A(n„)/A(P^’) have a nice topolog¬ 
ical description that is consistent with the representation it affords? (When P^ is 
replaced by Q the answer is provided by the Homotopy Complementation Formula 

of HO 

The posets Q’f appear to be related to two other classes of subposets, which we 
now describe. First let H n ,<k denote the subposet of n n consisting of partitions with 
block size at most k. Note that one has natural inclusions 

(s) n „,<2 c ... ccn n) </j,-i-i... cn n) < n _ 2 , 

and that n ni <„_2 is precisely the poset By (1) and (2) of Theorem 4.1, this 

last order complex has the same S'n-i-homotopy type as that of n n _i, and its S n 
homology representation is given by the Whitehouse module. 

For k = 2, this is the matching complex studied by many authors in different 
guises (see [ 36] for an extensive list). Homology and homotopy type were determined 
by Bouc [9], who also showed that there is torsion. For arbitrary k these posets were 
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first considered in {5j, where their Mobius function was computed; they also arise 
in certain examples of relative arrangements, a concept introduced in |38| . Welker 
conjectured that the integral homology of these posets is free. This was established 
for certain values of n : 

Theorem 4.6. 7l33l. Theorem 2.8, Theorem 2.10, Corollary 2.15) Let k > 3. 

(1) For fixed n, when n < 2k + 2, all the posets have the same S n - 

homotopy type as the posets Q™ _1 ; hence the S n -representation on the ho¬ 
mology is the Whitehouse module (Frobenius characteristic n n -\h\ — n n ). 

(2) When n = 2k + 2, the (2k — 2)-dimensional order complex of Tl 2 k+ 2 ,<k is 
homotopy equivalent to a wedge of (2k — 3) -dimensional spheres. 

(3) When n = 3k + 2, the (3k — 3)-dimensional order complex of H^k+ 2 ,<k is 
homotopy equivalent to a wedge of (3k — A)-dimensional spheres. 

The case n = 2k + 2 deserves special mention. The homotopy equivalence was 
again proved indirectly. Interestingly, there is an S' 2 k+i -isomorphism in homology 
with the order complex of Q 2 t+i- 

Question 4.7. Is there a natural ibfc+i-homotopy equivalence between (the 
order complexes of) n 2 fc+ 2 ,<fc and Q 2 t+ 1 ? What, if anything, does restricting block 
sizes have to do with removing modular elements? 

Now let H n ^k denote the poset of partitions with no block of size k. (Again 
the Mobius function for these posets was computed in [5].) Observe that is 

the 3-equal lattice of [8). Bjorner and Welker determined the homotopy type of the 
fc-equal lattice to be a wedge of spheres of varying dimensions, while the homology 
representations were determined in |34j . Our original motivation for the study of 
both II n: ^k and H n ,<k arose from Lefschetz module calculations appearing in |29l . 

Theorem 4.8. 7 (33] . Theorem 4-3, Theorem 4-8) Assume that k > 3. For n < 
2k the posets II n ,^k and the poset have homotopy equivalent order complexes; 
when n < 2k they have isomorphic S n -homology modules, namely, the generalised 
Whitehouse module described in Theorem 4-1 (4) above. 

Conjecture 3. The (2k — 2)-dimensional order complex of I\. 2 k+i,^k has the 
homotopy type of a wedge of spheres of dimension 2k — 3. 

It is shown in [[33] that the integral homology can only occur in degrees 2k — 3 
and 2k — 4. The Mobius number of the poset is computed in ( [33] , Theorem 4.5). 

The posets described in this section have the property that they are pure with 
non-vanishing homology only in one less than the top dimension, and also have the 
homotopy type of a wedge of spheres. These posets are clearly not shellable, so the 
methods of [3] and [6] do not apply. 

Question 4.9. Is there a general edge labelling that would detect this phenom¬ 
enon of collapse in homology and homotopy type from the top dimension to a lower 
one, and corroborate the homotopy type of these posets? 

5. Stability in Homology 

This section is prompted by another observation in Stanley’s paper [23) : For 
a fixed subset S of ranks, the numbers bs(n) stabilise at n = 2max(S). That is, 
bs(m) = 6s(2(max5)) for all m > 2maxS. In particular, if 6g(2max(S')) = 0, then 
bs(n) = 0 for all n > 2(maxS'). 
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In view of equations (2) and (3) of Section 2, Stanley’s statement is equivalent to 
the analogous statement for the multiplicities ag(n) of the trivial representation in 
the action of S n on the maximal chains of the rank-selected subposet II„ (S). Stability 
in the special case of the trivial representation is “not difficult to see” 1 1231 ): this 
will be evident in the proof of Theorem 5.3 below, where we establish a somewhat 
more general result. Stanley’s stability result for 65 ( 71 ) was also proved using Hersh’s 
partitioning of A(II m )/5 m ([15,. Theorem 2.5). 

Coincidentally, there has been a recent surge of interest in such stability ques¬ 
tions, in the work of Church and Farb as well as others. See El and the references 
therein. 

To avoid confusion and trivialities, we point out that ag(n) = 1 = b^{n) and 
a{i}(n) = 1 for all n> 2 . 

Proposition 5.1. 1 |23| . p. 152) Let S be any (nonempty) subset of the non¬ 
trivial ranks [1, n — 2]. 

(1) (implicit in [23]) ag(n) = ag(2maxS) = as, n > 2(maxS'), and hence 

( 2 ) 65 ( 71 ) = 6 s( 2 (maxS') = 65 for all n > 2 (maxS'). 

It turns out that this stability is transferred to the multiplicities 65 ( 71 ) as well. 
Although this is also a special case of Theorem 5.3 below, it is worth mentioning 
separately because in this case the formulas derived in |28] allow us to write down rel¬ 
atively simple and interesting relationships between the stable values. The stability 
also transfers to the numbers a' s {n) which denote the number of (S n - 1 x Si)-orbits 
in the S' n -action on the rank-selected subposet corresponding to the set S. For a fixed 
set S', we write ag for the limiting value of ag(n) as n approaches 00 , and similarly 
bg = liiUn-^oo 65 ( 71 ), b'g = lim^oo b'g(n) and a'g = lim^oo a' s (n). We record the 
actual expressions relating the limiting values in: 

Proposition 5.2. Fix n and a nonempty subset S C [1,n- — 2] such that n > 
2max(S) + l. Then 

(1) a' s (n) = a' s (2m&xS + 1) = a'g for all n > 2(maxS) + 1, and a'g = 

0(S+1)U{1}- _ _ 

(2) b' T (n ) = b' T (2maxT + 1) = b'r for all n > 2(maxT) + 1, and b'x = 
^{1}U(T+1) + &(T+lp 

(3) The multiplicity of the irreducible indexed by (n— 1,1) (the reflection repre¬ 
sentation of S n ) also stabilises in both ag(n) and (3s{n ) when n > 2 max(S)+ 
1. The stable values are a{i}u(s+i) — as and 6 {i}u(S+i) +^(S+i) — bg re¬ 
spectively. 

Proof. Part (1) can be proved using the following special case of the plethystic 
recurrence ( [28j , Proposition 3.1; see also Theorem 2.2 of this paper) which was 
crucial to the construction of the simsun permutations of Rodica Simion and this 
author (see Theorem 3.1). Let S = (si < ... < Sk} be a nonempty subset not 
containing 1, and let S — 1 denote the subset obtained by subtracting 1 from each 
element of S. Then, in terms of symmetric functions, 


( 9 ) 


a{i}u s(n) = h 2 -Q^otg-i(n - 1 ). 
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The multiplicity of the trivial representation on the left-hand side is a{i}us(^)- 
On the right-hand side, it is 

d 

(—as-i(n - l),/in— 2 ), 

which equals a' s _ 1 (n — 1). Thus we have 

a{i}us(«) = a'g^n-l) 

Now replace S — 1 by 5, and n — 1 by n. Then 

(10) a{i}u(S+i)(^ + !) = o! s {n) 

The left-hand side equals its limiting value a{i}u(S-i-i) when n + 1 > 2max(5 + 1), 

1. e., when n > 2 max,!? + 1 as stated in Part (1). 

Note that while this also establishes the stability of b' s (n) for n sufficiently large, 
in order to compute the actual stable value, it is more efficient to invoke the re¬ 
currence of Proposition 2.8. Writing T for the set 5 — 1 and to for n — 1 in that 
recurrence, we have 

(11) b' T (m) = b( T + i)u{i})(to + 1) + 6( T +i)( m + x ) 

which in turn equals 6 (t + i)u{i}+&(t+i)) provided to+ 1 > 2max(T+l) = 2(maxT) + 

2, i.e., provided m > 2(maxT) + 1 as desired. (Here T + 1 is the subset obtained 
from T by adding 1 to each element of T.) 

For Part (3) it suffices to note that the multiplicity of the reflection representation 
is the difference a' s {n) — as{n) (respectively b' s (n) — bs(n)). □ 

By analysing the 5 n -orbits of maximal chains in n n (5), we are able to derive 
a slightly stronger stability result. The reader is referred to .19] for the following 
definitions. Recall that s\ denotes the Schur function indexed by the integer partition 
A; it is the Frobenius characteristic of the irreducible indexed by A. Also recall the 
operation D M of skewing a (possibly virtual) representation / of S n by the irreducible 
indexed by a partition /r of m : its image is the representation D^f of 5 ra _ m defined by 
s v ) = (/, for all partitions v of n — to. Here (,) denotes the inner product 
of 5 n -characters (or Frobenius characteristics) which makes the Schur function an 
orthonormal basis in the ring of symmetric functions. 

Theorem 5.3. Fix a nonempty subset S of the nontrivial ranks [l,n —2] and an 
integer k > 0. Consider the Schur functions appealing in the linear span of the set 
Uk = { h n -esn : 0 < t < k, fi h l}. Then for n > 2max(5) + k, the multiplicities of 
the irreducible indexed by A in as{n) and /?s(n) stabilise for every partition A of n 
such that s\ is in Uk- Equivalently, for n > 2max(5) + k , the operation of skewing 
the representations as{n) and Ps(n) by the irreducible indexed by (n — €) results in 
stable modules for all 0 < l < k. 

Proof. Let V be any integer partition of k, and denote by S v the Young sub¬ 
group determined by v. The argument we give here will show that the number of 
( S n -k x 5fc)-orbits, and more generally that the number of S n -k x 5 1/ -orbits, in as{n) 
stabilises; in the case k = 0 it must reduce to Stanley’s original argument (unstated 
in [23] ). Let 5 = {si < S 2 < ... < s r }, and assume n > 2 s r + k. The partitions at 
rank s r in n„ have n — s r blocks, and their type, (defined as the integer partition 
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of n whose parts encode the block sizes) must be an integer partition of n of length 
n — s r , of the form 

hi + lj M 2 + 1) ■ ■ • , hi + 1) 1> 1) • - • j 1 

where p = > /i 2 > ... > pg) is an integer partition of s r . The fact that n > 2 s r +k 

implies that s r < n — s r — k < n — s r , ensuring that the set partitions r £ H n at rank 
s r are in one-to-one correspondence with the integer partitions p of s r . Furthermore, 
it is clear that there must be at least n — s r — \p\ = n — 2 s r parts of size 1, i.e., each 
set partition has at least n — 2s r singleton blocks. But n — 2 s r > k, so this means 
every set partition at rank s r has at least k singleton blocks. Each such partition 
determines a distinct ( S n - k x S' 1/ )-orbit of the chains supported by the rank set S. 
Since the remaining elements of the chain lie below the elements at rank s r . they 
depend only on the choice of the integer partition n of s r = max S, and not on 
n. Hence the number of ( S n - k x S),)-orbits in as(n) is constant for such values of 
n. Since the homogeneous symmetric function h u is the Frobenius characteristic of 
the trivial representation of S v , we conclude that (as(n),h n - k h„) is constant for 
n > 2 max(S') + k. 

Now use the fact [19] that the functions form a basis for the symmetric 
functions of degree k , and in fact each Schur function s u is an integer combination 
of the {h\}, as A runs over all integer partitions of k. We conclude that the inner 
product ( as{n ), h n -kS„) is stable for all partitions v of k and n > 2max(5') + fc. The 
result follows with the final observation that if n > 2 max(5) + k , then necessarily 
n > 2 max(S') + i for all l between 0 and k. □ 

Remark 5.4. Restated in the language of HD, this theorem shows that, for 
fixed k and nonempty S, the sequences of (skew) representations {D^ n _ k )as{n)} n 
and {D^ n _ k )l3s{n)} n are representation stable , whereas the sequences {o;s(n)} I i and 
{/3 s(n)}„ are A -representation stable for some choices (see Corollaries 5.6 and 5.8 
below) of A, e.g., (n — k, k ) and [n — k, l fc ). 

Question 5.5. Can this stability of the action on the chains (simplices) be 
explained via the topology of the quotient complex A(n n (S))/(S n _ k x S v ) for an 
integer partition v of fc? Note that this would involve looking only at flag /-vectors, 
rather than h-vectors as in m- 

Theorem 5.3 allows us to establish stability for more irreducibles; we single out 
the cases of two-part partitions and hooks: 

Corollary 5.6. Let V(k) denote the S n -irreducible indexed by the integer par¬ 
tition (n — k , fc), where n — k > k > 0. Then the multiplicity of V(k) in as(n) and 
hence in /?s(n) stabilises for n > 2 max(5) + fc. 

Proof. Applying Theorem 5.3 with v = (fc) yields the stability of the inner 
products {as{n),h n -ghg) for 0 < i < fc. Since the Frobenius characteristic of V(k) 
is h n - k h k — h n -k+\hk-i, the result follows. □ 

Remark 5.7. The stable values of the preceding multiplicities can be determined 
as before. For instance, we have that the stable multiplicity of (n — 2, 2) in as(n) is 
(for n > 2max(5') + 2) a(s + 2 )u 2 ~ 2ag. 

Corollary 5.8. Let V(l k ) denote the irreducible indexed by the hook shape 
(n — fc, l fe ) (with fc parts equal to 1). Then the multiplicity of V(l k ) in as(n) and 
hence in (3s{ n ) stable for n > 2max(S') + fc. 
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PROOF. Take v = (l fc ) in Theorem 5.5. Then s v = e*, the fcth elementary 
symmetric function. The set Uk in the statement of Theorem 5.5 then contains the 
set {(— l) k ~ l h n -iei}i =0 . But a well-known symmetric function identity [19] says that 
the Schur function corresponding to the hook (n — k , l fc ) equals the alternating sum 

k 

i=0 

The result now follows as before. □ 

For definitive and far-reaching results on the stability question in the rank- 
selected homology of II„ , see the forthcoming paper [16] . 

Finally, we have: 

Remark 5.9. Stability of another sort is exhibited by the homology of the order 
complexes (discussed in Section 4) of the sequences of posets n ni <fe and H n ,^ki for 
k > and k > § respectively (see the chain of inclusions in equation (8)). The 
significance (if any) of the half-way mark is unclear. 

The families of subposets described in this paper often have natural filtrations 
associated with them. The topological results in [32] and [33] were obtained by first 
establishing that the order complexes are simply connected, and then showing that 
homology is concentrated in a single degree. There has been an explosion in the 
development of tools in geometric and topological combinatorics in recent years: see 
[36'. Perhaps these techniques can be used successfully on the problems discussed 
here. 
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